On the Deterministic Complexity of Searching Local Maxima
نویسندگان
چکیده
Althdfer, I. and K.-U. Koschnick, On the deterministic complexity of searching local maxima, Discrete Applied Mathematics 43 (1993) 111~113. Lower and upper bounds for the deterministic complexity of searching local maxima in n-dimensional grids are given. The lower bound is based on an isoperimetric theorem of Bollob& and Leader.
منابع مشابه
Deterministic Fuzzy Automaton on Subclasses of Fuzzy Regular ω-Languages
In formal language theory, we are mainly interested in the natural language computational aspects of ω-languages. Therefore in this respect it is convenient to consider fuzzy ω-languages. In this paper, we introduce two subclasses of fuzzy regular ω-languages called fuzzy n-local ω-languages and Buchi fuzzy n-local ω-languages, and give some closure properties for those subclasses. We define a ...
متن کاملThe Impact of the Objective Complexity and Product of Work Task on Interactive Information Searching Behavior
Background and Aim: this study aimed to explore the impact of objective complexity and Product of work task on user's interactive information searching behavior. Method: The research population consisted of MSc students of Ferdowsi university of Mashhad enrolled in 2012-13 academic year. In 3 stages of sampling (random stratified, quota, and voluntary sampling), 30 cases were selected. Each of ...
متن کاملComparison of Inventory Models for Optimal Working Capital; Case of Aeronautics Company
The goal of supply chain management is to provide products with best quality, low costs and shortest delay of delivery corresponding to customers’ expectations. To ensure that, companies must be in continuous research for management methodologies which allows them the possibility to improve their financial results by decreasing costs and improving their process and thus customers satisfaction. ...
متن کاملSolving POMDPs by Searching the Space of Finite Policies
Solving partially observable Markov decision processes (POMDPs) is highly intractable in general, at least in part because the optimal policy may be infinitely large. In this paper, we explore the problem of finding the optimal policy from a restricted set of policies, represented as finite state automata of a given size. This problem is also intractable, but we show that the complexity can be ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 43 شماره
صفحات -
تاریخ انتشار 1993